Năm 2018, Ava Max lên kế hoạch phát triển "Kings & Queens" bằng việc thu âm bài hát tại 5 phòng thu khác nhau ở Châu Âu, Đức và Los Angeles.[1] Bài hát đã trải qua nhiều lần sản xuất, với mười phiên bản khác nhau và nhiều kiểu giai điệu trước khi phiên bản cuối cùng hoàn thiện vào khoảng tháng 8 đến tháng 9 năm 2019.[2] Max cùng nhạc sĩ người Mỹ Madison Love viết phần verse[lower-alpha 1] và phần pre-chorus,[lower-alpha 2] trước khi nhà sản xuất thu âm người Maroc-Thụy Điển RedOne viết nốt phần chorus.[lower-alpha 3] Ban đầu, đoạn chorus chỉ bao gồm giai điệu, nhưng sau đó Leland, Love và Cirkut quyết định xây dựng lại phần này. Bằng phương thức "interpolation",[lower-alpha 4] họ dùng lại giai điệu phần chorus của bài hát "If You Were a Woman (And I Was a Man)" do Bonnie Tyler phát hành năm 1986.[3] Đây cũng là đoạn chorus mà Bon Jovi đã sử dụng cho bài hát ra mắt cùng năm của mình mang tên "You Give Love a Bad Name".[4] Do đó, Desmond Child được ghi nhận là nhạc sĩ của "Kings & Queens".[3][5] Ava Max sau đó quyết định sử dụng thêm guitar điện để giúp bài hát có thêm chất pop điện tử.[2] Ngày 27 tháng 2 năm 2020, Ava Max chính thức xác nhận sự tồn tại của "Kings & Queens", đồng thời cho biết rằng Cirkut, RedOne và Love là những người cùng tham gia sản xuất ca khúc. Ngày 7 tháng 3 năm 2020, Ava Max tiết lộ ngày phát hành của bài hát, kèm tựa đề của bài và poster nghệ thuật.[6] Bài hát do Ava Max và Leland, Child, Hillary Bernstein, Jakke Erixson, Love, Mimoza Blinsson cùng sáng tác, hợp tác cùng hai nhà sản xuất Cirkut và RedOne.[7]

Về mặt âm nhạc, "Kings & Queens" thuộc thể loại powerpop,[8] với một vài đoạn verse rộn ràng và một đoạn hook có chứa các giai điệu của đàn synthesizer. Phần độc tấu guitar sau verse thứ hai chứa đựng các yếu tố của glam rock,[9] thứ mà Jon Blistein của tạp chí Rolling Stone mô tả là có "phẩm chất tương đồng với ban nhạc Queen".[10] Theo Ava Max, lời bài hát của "Kings & Queens" mang thông điệp thế giới sẽ trở nên tốt đẹp hơn khi phụ nữ nắm vai trò lãnh đạo.[11] Cô so sánh tác phẩm với bài hát trước đó của mình là "So Am I" (2019), thừa nhận rằng cả hai bài đều chứa đựng một thông điệp tương tự nhau về việc nâng cao vị thế của người phụ nữ.[2] Một câu trích dẫn từ cuốn sách Alice ở xứ sở thần tiên cũng được sử dụng trong bài hát: "Disobey me, then baby, it's off with your head" (Không vâng lời ta thì thủ cấp của nhà ngươi sẽ rơi xuống đất đó nha cưng).[12] Những câu ẩn dụ về môn cờ vua cũng được lồng ghép trong lời bài hát.[8]